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Abstract 

We consider the ensemble of curves {j a ,N ■ ol e (0, 1], N £ N} obtained by linearly interpo- 
lating the values of the normalized theta sum N-2 J2n=a exp(7rm 2 a), < N' < N. We prove 
the existence of limiting finite-dimensional distributions for such curves as N — > oo , with respect 
to an absolutely continuous probability measure \xr on (0, 1]. Our Main Theorem generalizes 
a result by Marklof [T7] and Jurkat and van Home |T2} [T3] . Our proof relies on the analysis 
of the geometric structure of such curves, which exhibit spiral-like patterns (curlicues) at dif- 
ferent scales. We exploit a renormalization procedure constructed by means of the continued 
fraction expansion of a with even partial quotients and a renewal-type limit theorem for the 
denominators of such continued fraction expansions. 



1 Introduction 

Given a £ (— 1, 1] \ {0} and JVgN consider the theta sum 

N-l 



S a (N) := ^ exp(vrm 2 a) £ C. (1) 

n=0 

For arbitrary L > let us define it as 

LLJ-1 

S a (L) := ^2 exp(7rin 2 a) + {L} exp(7ri |_-£/J 2 a) € C, 

n=0 

where |_ - J denotes the floor function and {•} the fractional part. One has 5 a+ 2(A r ) = S a (N), 
S-a(N) = S a (N) and j_ t \S a (N)\ 2 da = N. It is convenient to consider a = \a\ € (0,1] and to 



study S a (L), see Section 2.2 



2 . S a (tN) 



Our goal is to study the curves generated by theta sums: i.e. 

7 = 7«,7V : [0,1] ^C~M 2 , t 

V -/V 

as N — > oo. Such curves are piecewise linear, of length yN (being made of N segments of length 
N~z). In particular we are interested in the ensemble of curves {7o,Af} a g(o,i] as ^ oo when a 
is distributed according to some probability measure on (0, 1]. 
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Figure 1: Three curves of the form 1 1— ► j a ,N(t)- 

As illustrated in Figure [T] these curves exhibit a geometric multi-scale structure, including 
spiral- like fragments (curlicues). For a discussion on the geometry of t t— > S a (tN) (and more 
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general curves denned using exponential sums) in connection with uniform distribution modulo 
1, see Dekking and Mendes France [7]. For the study of other geometric and thermodynamical 
properties of such curves, see Mendes France |19| [T5] and Moore and van der Poorten [20 . 

Denote by B k the Borel cr-algebra o n C k and let pr be the probability measure on (0, 1] whose 
density is ^3 ^33^ + I n Section 2.4 we shall see that the measure pr naturally appears in 

our situation. 

Theorem 1.1 (Main Theorem). For every k G N, for every t±, . . . , tk G [0, 1], < t% < t 2 < ■ ■ ■ < 

tk < 1; there exists a probability measure t on C such that for every open, nice A G B , 

\imj, R ({a G (0, 1] : ( 7 «,tf(t;))J =1 € a}) = P^.., tfc (A). (2) 

(k) 

The measure P 4 t is called curlicue measure associated with the moments of time t%, . . . , t^. 



We shall define later what we mean by "nice" and prove that many interesting sets are indeed 
nice. For example, if B z (p) := {w G C : \z — w\ < p}, then for every (z\ , . . . , Zk) € C k , the set 
A = B Zl {p\) x ... x B Zk {pk) C C k is nice for all (pi, . . . , pk) G M> ' exce Pt possibly for a countable 
set. 

Our main theorem generalizes a result by Marklof [T7] (corresponding to k = 1 and ti = 1), 
which in particular implies the following theorem by Jurkat and van Home \12\ [T5] . 

Theorem 1.2 (Jurkat and van Home). There exists a function \F(a,6) such that for all (except 
for countably many) a, b G M, 



lim 

JV— >oo 



I a : a < JV~5|5 a (JV)| < = *(a,6) 



Let us remark that Marklof's approach uses the equidistribution of long, closed horocycles 
in the unit tangent bundle of a suitably constructed non-compact hyperbolic manifold of finite 
volume. Moreover, the explicit asymptotics for the moments of N~2 \S a (N)\ (along with central 
limit theorems \12\ [T3"l [T4"] ) were found by Jurkat and van Home and generalized by Marklof [T7] 
in the case of more general theta sums using Eisenstein series. In particular it is known that the 

above distribution function ^ is not Gaussian. Thus far, our approach only shows existence of 

(k) 

the limiting measures P^ t . It is in principle possible to derive quantitative informations on the 
decay of their moments from our method too, but we shall not dwell on this. For a preliminary 
discussion of the present work, sec Sinai [28J. 

Remark 1.3. Consider the probability space ((0, 1] , B, pr), where B is the Borel cr-algebra on (0, 1] 
and pr is as above. We look at 7 ai jv as a random function, i.e as a measurable map 

7,tv : ((0,1], B,p R )^(C([0,l},C),B c ), 

where Be is the Borel cr-algebra on C([0, 1], C) coming from the topology of uniform convergence. 
Let Pat be the corresponding induced probability measure on C([0, 1],C), Pat(^4) := p,R^y~^(A) \ , 
where A G B c . For < h < t 2 < ■ ■ ■ < t k < 1, let 7r tl) ... )tfc : C([0,1],C) -> C k be the natural 
projection defined as n tl ...,t h (l) ■= (l(ti), ■ ■ ■ ,7(*fc))- 
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Theorem |1.1| can be rephrased as follows: for every k G N and for every < t\ < . . . < tk < 1 

P"<.. A => P?L A as iV ^ oo, 

where "=>■" denotes weak convergence of probability measures. In other words, we prove weak 
convergence of finite-dimensional distributions of Pat as N —* oo. 

Remark 1.4. By construction, the measures PI t automatically satisfy Kolmogorov's consis- 
tency conditions and hence there exists a probability measure P on the cr-algebra generated by 

_ ~ — 1 (k) 

finite dimensional cylinders £> fdc C Be so that P-7r ti _ t = P ti ' t . 
Remark 1.5 (Scaling property of the limiting measures). Notice that 

-f a , N {Xt) = N^S a (XtN) = \ha,XN{t). 



(k) 

Thus, the limiting probability measures PJ t satisfy the following scaling property: for every 
AG (0,1] 

Pg i „,^(A)=pW. A (A-iA) 
In particular, for example, Pj (A) = P^\t~%A). 

Remark 1.6. Our results are of probabilistic nature, since we look at the measure of a's for which 
some event happens. Let us stress the fact that the growth of |tS a (iV)| for specific or generic a 
has also been thoroughly studied. For instance, Hardy and Littlewood [11] proved that if a is of 
bounded-type, then |<S a (iV)| < C\^N for some constant C. To the best of our knowledge, the most 
refined result in this direction is due to Flaminio and Forni [10] . A particular case of their results 
on equidistribution of nilflows reads as follows. For every increasing function b : (l,oo) — > (0,oo) 
such that t _1 6 _4 (t)dt < oo, there exists a full measure set Q\, such that for every a G Gbi every 

5 
2' 

/ G W s , 2-periodic, 



(3 G M the following holds: for every s > |, there exists a constant C = C(s,a) such that for every 



N-l 



^ /(an 2 + P)-N / f(x)dx 



n=0 



-1 



<CVNb(N)\\f\\ s 



where W s denotes the Sobolev space and || • || s is the corresponding Sobolev norm. This generalizes 
the work of Fiedler, Jurkat and Korner [9] where f{x) = e mx and (5 = 0. 

The paper is organized as follows. In Section [2] we discuss the geometric multi-scale structure 
of the curve t \— > "f a ,N(t) and we deal with the first step of the renormalization procedure which 
allows us to move from a scale to the next one. Moreover, we describe the connection of the 
renormalization map T with the continued fraction expansion of a with even partial quotients and 
we consider an "accelerated" version of it, i.e. the associated jump transformation R. For the 
corresponding accelerated continued fraction expansions we prove some estimates on the growth 
of the entries. In Section [3] we iterate the renormalization procedure and we approximate the 
curve ^ a ,N by a curve in which only the J largest scales are present. Furthermore, we write 
{la,N{tj))j =1 G C k as a function of certain random variables defined in terms of the renewal 
time tin '■= min{n G N : q n > N}, where {g n }neN is the subsequence of denominators of the 
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convergents of a corresponding to the map R. In Section g] we use a renewal-type limit theorem 
(proven in Appendix |A| to show the existence of the limit for finite-dimensional distributions for 
the approximating curve ^'^ N as N — > oo. Estimates from Section |3| allow us to take the limit as 
J — > oo and prove the existence of finite-dimensional distributions for 7 a jy as iV ^ oo. We also 
discuss the notion of nice sets and give a sufficient condition for a set to be nice. 



2 Renormalization of Curlicues 

In this section we recall some known facts concerning the geometry of the curves 7qj tv. In 
particular we discuss the presence/absence of spiral- like fragments and at different scales using 
a renormalization procedure. The renormalization map T is connected with a particular class of 
continued fraction expansions. From a metrical point of view, this classical renormalization is very 
ineffective, because of the intermittent behavior of the map T (which preserves an infinite, ergodic 
measure). It is therefore very natural to study an "accelerated version" of T (preserving the ergodic 
probability measure pn mentioned before) and the corresponding continued fraction expansion. 



2.1 Geometric structure at level zero 



In order to investigate the presence/absence of spiraling geometric structures at the smallest 
scale we introduce the local discrete radius of curvature, following Coutsias and Kazarinoff |5j [6] . 
Set T N := £ m < iV} and let r n := # G T N \ {0, 1}, so that 7 (r n ) = j a , N (T n ) = N-^S a {n). 
Define p a ,N(T n ) as the radius of the circle passing through the three points 7(r n _i), 7(r„) and 



7(r n+ i). A simple computation shows that p a ,N{T n ) 
t S [0, 1] we set 

P(t) = Pa,N(t) ■ 



i 



2VN 



CSC 



7r a (2n— 1) 
2 



and for arbitrary 



1 



2VN 



CSC 



7ra(2tN - 1) 



The function t i— > p a ,N(t) 1S 5nv-P er i°dic; it has vertical asymptotes at rjf^ = T^\a,N) := 



+ and local minima at rjf^ = r^^a, N) : = |^ + k G Z, where p a ,N{T, 
We partition the interval [0, 1] into subintervals as follows: 



(curl)-. ^ 

k ' 2JN' 



fc*+l 



[o,i]= U I, 



(o) 

k ' 



k=0 



where k* = k 



[aN 



a+1 
2 . 



and 



r(0) _ r (0) ._ 



0,r, 



(curl) 



(curl) -. 
T fc* ' 1 



if fc = 0, 



T^f,4 mil) ) if I £ /,• £ /.' 



if = fc* + 1. 



By construction, the lengths of the above intervals are |/j 
r(0) 



(0), 



^ for 1 < A; < fc*, |4 0) | = ^ and 



£ |-^*4.i | = 1 — 27V ~~ a~N < aN '• number of T/y-rationals inside each subinterval is of order 
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- and explicitly given by 



I 2a t 2 



if k = 0, 



if fc = Jfe* + 1. 



The whole curve 7 q . ) at([0, 1]) can be recovered by means of the values of the function p at the 
rationals in 7jy. Suppose we know the values of 7(70), 7(ti), . . . , 7(r n _i), 7(r n ) and the radius 
p{jj)- Then the point 7(r n+ i) should be placed at the intersection of the circle of radius 
centered at 7(17) and one of the two circles of radius p(jj) passing through 7(r n _i) and j(r n ) in 
order to get a counterclockwise oriented triple (7(r n _i), 7(r n ), 7(t„ + i)) when G ["•(""" 



1 ' r fc 



) 

(resp. clockwise when j? G [rf flat \ rf cur1 ^ ) ) . For arbitrary t G [0, 1] the curve ~/(t) is defined by linear 



interpolation. For small values of a, each subinterval ll° , 1 < A; < &;*, contains approximately 



a = 0.049791 




ff = 0.63938 





Figure 2: Geometric patterns at level zero (left) and the function p a ,N (right). 



integer multiples of j? and the curlicue structure is easily understood: those n's for which p(t h ) is 
large correspond to straight-like parts of 7([0, 1]), while the points close to the minima of p give 
the spiraling fragments (curlicues). For a ~ 1 the curlicues disappear. See Figure [2j We shall see 
in Section |2.2| how these curlicues appear at different scales though. 
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2.2 Approximate and Exact Renormalization Formulae 

Let us introduce the map U : (— 1, 1] \ {0} — ► (—1, 1] \ {0} where U(t) :- 
graph of U has countably many smooth branches. Each interval 
one-to-one way onto (—1, 1] via t \—* — \ + 2k. 



i 



i 



2ft+l' 2fc-l 



\ (mod 2). The 
is mapped in a 



For a G (—1, 1] \ {0} and iV G N one has the Approximate Renormalization Formula (ARF) 



S a {N)-e^\a\—2S ai {lNi\) 



< Ci\a\ 2 + C 2 , 



(3) 



where a% = U(a), Ni = \a\ N and C±,C 2 > are absolute constants which do not depend on N. 
This result was established by Hardy and Littlewood [11], Mordell [21], Wilton [32] and Coutsias 
and Kazarinoff [6 , the constants C\,C 2 being always improved. 

Let us explain the ARF <^3j) geometrically. Recall that the curve t \— * 7 a ,Ar(i) contains k* a ^ N ~ Ni 

intervals of the form [t^^ , r^ cur1 ^ ) at level zero. By (3), the curve t i— > VNj a ,N{t) can be approx- 
imated (up to scaling by |a|~ 5 and rotating by j) by t i— > y/Ni'Yai,Ni I n other words, replace 
each interval of the form 1 < k < k*, for 7 0) jv(t) by a -rational point in 7 ttl) jVi(*)- The 
renormalization map can be seen as a "coarsening" transformation, which deletes of the geometric 
structure at level zero. Beside the above-mentioned references, we also want to mention the work 
by Berry and Goldberg [3], in which typical and untypical behaviors of {<S a (N')}^ f/=1 are studied 
with the help of a renormalization procedure. 

Coutsias and Kazarinoff [6] also proved a stronger version of Q: 

\a\N 

5 (JV)-e**|o|-i5 ai (n) ' 



< C, 



n 



< a 



A: 



for some C3, C4 > 0, where n £ N is arbitrary and N = (n/\a\) is a function of n, (•) denoting the 
nearest-integer function. 

In our analysis we shall focus on Q, which can be extended to S a (L) for arbitrary L > 0: 



S a (L) 



ei l \a\ 2 5 ai (Li; 



<C 5 \a\ 5+C 6 , 



(4) 



where a\ = U(a), L\ = \a\ L, C5 = C\ + 2 and C*6 = C 2 + 1. 

Since the function U is odd w.r.t the origin and S- a (N) = S a (N), it is natural to consider 
a = \a\ € (0,1] and keep track of |C/(a)| and sgn(f7(a)) separately. Define 77(a) := sgn ([/(«)), 
£(a) := — 77(a) and introduce a new map T : (0,1] — > (0,1], T := (0,1] - More explicitly, let us 
partition the interval (0, 1] into subintervals B(k,£), k £ N, £ = ±1, where B(k, —1) :: 



l 



1 



2ft > 2ft- 1 



and B(jfe,+1) := 



1 



j_ 

2fc+l ' 2ft 



The map T can be represented accordingly as 



2 k 



n 



a G ^N, ^ G {±1}. 



j, in Section 2.3 



in connection 



We shall deal with this map, first introduced by Schweiger 
with the even continued fraction expansion of a. Moreover, for every complex-valued function F 
set 

'F if 77 = +1, 



F (v) .._ 



F if r? = — 1 . 
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With this notations we can define the remainder terms of (|J) and @ for a G (0, 1] as follows: 

A(a,N) :=5 a (iV)- e f i a-l4T ) (L iV iJ) ) (5) 

r(a,L) :=£«(£) -e^a-^T^i). LgM ( 6 ) 

where ai = T(a), r/i = 77(a), Ni = aN and Li =aL. 

Later, we shall use the fact that T(a, L) is a continuous function of (a, L) G (0, 1] x M>o (one 
can actually prove that it has piecewise C°° partial derivatives). An explicit formula for A(a,iV), 
N G N, has been provided by Fedotov and Klopp [8 j in terms of a special function T a : C — > C as 
follows. For a G (0, 1] and u£C set 

-r / \ /" exp(7riz 2 /a) 

7 exp (27tz (z — w)) — 1 



where T w is the contour given by 

r w (t) 



u; + t + i t if |t| > e, 

u; + e exp (wi — |)) if |t| < e, 



and e = e(a, w) is smaller than the distance between w and the other poles of the integrand in ([7|. 
We have the following 

Theorem 2.1 (Exact Renormalization Formula, Fedotov-Klopp, [8j. For every < a < 1 and 
every N G N we foaue 

A(a^V) =e-f i a-2 [ e -™<^ 2 ^ a ({JVi}) - ^ a (0)l , (8) 



where N\ = a N. 

In order to write T(a, L) in terms of A(a, [LJ ), we notice that a L = [a[L\ J + (a, L), where 
H(a, L) := a{L} + {a[L\} G [0,2). Moreover, if H(a,L) G [0,1) then [aL\ = [a[L\\, while 
if H(a,L) G [1,2) then [aLj = [a[LjJ + 1. Now, a simple computation shows that for every 
a G (0, 1] and every L > 

T(a,L) = A(a, [LJ) + Gi(a,L) - e^a^G 2 ( Q) L), (9) 

where d(a,L) := {Lje^J 2 " an d 

'H{a, L) e ™ L"£J 2 °i if jy( aj L ) G [0, 1), 

g7r i ( [a-LJ — i) 2 ai + (H(a,L) - 1) e 7ri L«iJ 2 «i if H(a,L) G [1,2). 



G 2 (a,L) := 



Remark 2.2. Applying the stationary phase method to the integrals in ([8]) and (|9j) as in [H] one 
can obtain the approximate renormalization estimates ^ and Q (possibly with different constants 
Ci, C2, C5, Ce). 

We want to describe S a (t N) for A G N and t G [0, 1]. In this case Q and ([9]) can be rewritten 

as 

S a (tN) = eT* a~3 S^\taN) + T(a,tN), (10) 
r(a,tJV) =A(a,LtJVj) + Gi(a,tJ\0 + ei i a-2G ! 2(a,tJ\0. (H) 
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2.3 Continued Fractions With Even Partial Quotients 



In this section we discuss the relation between the map T and expansions in continued fractions 
with even partial quotients. Consider the following ECF-expansion for a G (0, 1]: 

« = ^ =: [Pl,£l), (k 2 , 6), (**,&), ...]], (12) 



where fc,- G N and £j G {±1}, J G N. ECF-expansions have been introduced by Schweiger 
and studied by Kraaikamp-Lopes [15] . Since 1 = [[(1, —1), (1, —1), ...]], it is easy to see that every 
a G (0, 1] \ Q has an infinite expansion with no (1, — l)-tail. 



Therefore, 



Using the notations introduced in Section 2.2 we notice that if a G B(k,£), then a = 2 k+^T 



(«)' 



for a = [[(k 1 ^ 1 ),(k 2 ,^),(k3,^),...}}eB(k l ,^), 

T n (a) = [[(k n+1 ,£ n+ i),(k n+2 ,tin+2),...}] G B{k n+1 ,£ n+1 ), (13) 

i.e. T acts as a shift on the space f2 N , where S]:=Nx {±1}- Despite its similarities with the Gauss 
map in the context of Euclidean continued fractions, the map T has an indifferent fixed point at 
a = 1 and we have the following 

Theorem 2.3 (Schweiger, [23] )• The map T : (0, 1] — > (0, 1] has a a -finite, infinite, ergodic invari- 
ant measure fix which is absolutely continuous w.r.t. the Lebesgue measure on (0,1]. Its density is 

One of the consequences of this fact is the anomalous growth of Birkhoff sums for integrable 
functions. Given / G L 1 ((0, 1],/j,t), / > /^-almost everywhere, let ^r(f) = Jq /(a) d/i^a) an< ^ 
denote by S T (f) the ergodic sum X^j=o f°T^- Since /Ur((0, 1]) = oo, the Birkhoff Ergodic Theorem 
implies that h^nif) ~^ almost everywhere as n — > oo. According to the Hopf's Ergodic Theorem 
there exists a sequence of measurable functions {an(a)} ngN such that a ) a \ S^(/)(a) — ► ^r(f) for 
almost every a G (0, 1] as n — > oo. The question "Cora i/ie sequence a n (a) be chosen independently of 
a ?" is answered negatively by Aaronson's Theorem ([2], Thm. 2.4.2), according to which for almost 
every a G (0, 1] and for every sequence of constants {a n } n£ N either liminfn^oo ^-S^(/)(a) = or 
^— S^ . (/)(a) — > oo along some subsequence {a nfc }fceN as k —>■ oo. However, for weaker types of 
convergence such a sequence of constants can indeed be found. The following Theorem establishes 
o n = and provides convergence in probability: 

Theorem 2.4 (Weak Law of Large Numbers for T). For every probability measure P on (0,1], 
absolutely continuous w.r.t. [It, for every f G L 1 (/^t) and for every e > 0, 



— n M/) 



log 71 



> e — ► as n — > oo. 



Remark 2.5. The proof of Theorem 2.4 follows from standard techniques in infinite ergodic theory. 
See Aaronson p] and [2] , §4. The same rate rate for the growth of Birkhoff sums for integrable 
observables over ergodic transformations preserving an infinite measure appears in several examples, 
e.g. the Farey map. A recent interesting example comes from the study of linear flows over regular 
ra-gons, see Smillie and Ulcigrai [30 . 
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Let us come back to ECF-expansions. For a 
form 

Pn 1 



q n 2ki + 



i) £i)> (^2> &)> ■ • •]] the convergents have the 
l,6),(^2,6),---,(^n,*)]], (Pn,q n ) = 1, 



J2_ 



2fc 3 + .-. + - 



fn-2 



where "*" denotes any £ n = ±1. They satisfy the following recurrent relations: 
Pn = 2k n Pn-l + £n-lPn-2, Qn = 2fe n q n -i + £ n _i q n - 2 , 

with g_i = po = 0, p-i = go = £o = 1- Moreover, we have 



Pn+l<?n -PnQn+1 



i=o 



(14) 



(15) 



The proof of ( 15 ) follows from ( 14 ) and can be recovered mutatis mutandis from the proof of the 



analogous result for Euclidean continued fractions. See, e.g., 

Set ao := a and a n := T n (a). In Section [3j we shall deal with the product aoa± ■ ■ ■ a n -i- As in 
the case of Euclidean continued fractions, this product can be written in terms of the denominators 
of the convergents; however the formula involves the £ n as well: for n 6 N, 



\—l / -i i /- Qn-l 



(16) 



Notice that, considering f(a) = — logo, Theorem 2.4 reads as follows: for every e > and every 
probability measure P on (0, 1], absolutely continuous w.r.t. /i^j 



-log(a ---Q ra _i) _ 7T^ 
" 4 

log n 



> e 



as n — > oo. 



In other words, the product along the T-orbit of a decays subexponentially in probability. 



2.4 The Jump Transformation R 

In order to overcome the issues connected with the infinite invariant measure for T, it is conve- 
nient to introduce an "accelerated" version of T, namely its associated jump transformation (see 
[26] ) R : (0, 1] — > (0, 1]. Define the first passage time to the interval (0, |] as r : (0, 1] — ► No = 
N U {0} as t(u) := min {j > : TJ'(q) 6 -l) c = (0,|]} and the jump transformation w.r.t. 
(0, g] as i?(a) := T T ^ +1 (a). Let us remark that this construction is very natural. For instance, 
if we consider the jump transformation associated to the Farey map w.r.t. the interval (i, 1] we 
get precisely the celebrated Gauss map. Another example is given by the Zorich map, obtained by 
accelerating the Rauzy map, in the context of interval exchange transformations. 

The map R was extensively studied in [4 . It is a Markov, uniformly expanding map with 
bounded distortion and has an invariant probability measure [ir which is absolutely continu- 
ous w.r.t. the Lebesgue measure on [0,1]. The density of [Xr is given by (Pr(o) := = 
Iog3 (3^0; ITa) • ^ or a different acceleration of T in connection with the geometry of theta sums, 
see Berry and Goldberg [3j. 
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We want to describe a symbolic coding for R. Let us restrict ourselves to a G (0, 1] \ Q 
and identify (0, 1] \ Q with the subset tl N C fl N of infinite sequences with no (1, — l)-tail. Let 
ui = (1, —1). Given a = u>2, 0J3, ■ ■ .]] G N we have r = t(q) = min{j > : u)j+i 7^ cD} and 
R(a) = [[u> T+ 2, w T+ 3, w T+ 4, . . .]] G f2 N . Setting $7* := 17 \ {a)}, S := No x £1* and denoting by 
a = (h,uj) 6 £ the f2-word (tt>, . . . , a), a;) of length /i + 1 for which w £ SI*, we can identify fJ N and 
S N and the map R acts naturally as a shift over this space. 

For brevity, we denote = • rrv^ = (0, (m, ±1)) G £ and /i • = (h, (m, ±1)) G X. For 
a = (hi ■ mf, /12 • mf , . . .) G S N define := 1, f n = ^ n (a) = ^i + • • • + h n + n + 1 and let 
Qn = <?«(«) := ^ n (o)(«) be the denominator of the n-th i?-convergent of a. We shall refer to 
{<7n}neN as R- denominators and to (hj ■ m^ 1 ) as T,-entries. 

In j3] the following estimates were proven: 

Lemma 2.6. (i) For every a G (0,1], q n > 3 n//3 . 

(jj) For Lebesgue- almost every a G (0,1] and sufficiently large n, q n < e C7n , where C7 > is 
some constant. 

In Section [3j we will need the following renewal-type limit theorem. 



Theorem 2.7. Let L > and ul = ni(a) = min{n G N : q n > L}. Fix Ni,N2 G N. The ratios 

9n 'l~ 1 and and the entries Oh L +j, —N\ < j < N2 have a joint limiting probability distribution 

w.r.t. the measure /j,r as L — > 00. 

In other words, there exists a probability measure Q(°) = ^ on the space (0, 1] x (l,oo) x 

T, Nl+N2 such that for every 0<a<b<l<c<dand every (Ni + N 2 ) -tuple ■& = {&j}?i_ Nl+ i G 
^Ni+n 2 we foaye 

lim fi R (\a: a< < 6, c < % < d, (Jn L+j = Ni < j < N 2 

= Q(°U(a,b)x(c,d)x{l}) (17) 



Theorem |2.7| is more general than the one given in [1] (Theorem 1.6 therein) because it also 
includes the ^-denominator qh L -i preceding the renewal time hi. However, it is a special case of 



Theorem 4.1 (whose proof is sketched in Appendix |A[) . Let us just mention that it relies on the 
mixing property of a suitably defined special flow over the natural extension R of R. The same 
strategy was used before by Sinai and Ulcigrai [29J in the proof of the analogous statement for 
Euclidean continued fractions. Another remarkable result in this direction is due to Ustinov [31] 
who provides an explicit expression and an approximation, with an error term of order o(^j^ 
for their limiting distribution function. 



2.5 Estimates of the growth of S-entries 

In this section we prove a number of estimates for the growth of S-entries. The analogous 
results for Euclidean continued fraction expansions are well known, but in our case the proofs are 
more involved. 
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Recall that a = (hi • m'j 1 , hi ■ m^ 2 , . . .) € X N . Let us fix a sequence a = {0j}jeN £ £< N - For 
every n and every S'i^eS, set 

= Jn(£) : = {« : • m f = Gj, 3 = 1) • • • ! n }, and 
J n .+i[s • t C ] = Jn+l(cr)[s ■ t ( ] := {a 6 J n : /i n+ i • m^ 1 = s • t C } C J n . 

Lemma 2.8. Let J n and J n+ \[s ■ fo] be as above. Then 

l . \J n ^\s-M (j 



30(s + l) 2 * 2 



< |J w+ i[s-^]| < 

I <^n| 



(s + l) 2 t 2 



(18) 



Proof. This proof follows closely the one given by Khinchin concerning Euclidean continued fraction 
(see [15], §12). Let us introduce the convergents Pj/qj, j = 1, • • • , v n — 1 associated to (cii, . . . , <r n ). 
The endpoints of the interval J n can be written as 



1v n -l 



and 



Pv n —\ CnPu n — t 
- Cn 1v n -1 



Applying the recurrent relations (14) s+1 times we define the convergents Pj/qj, j = 1, . . . ,u n +s 
u n+ i — 1 corresponding to (o"i, . . . , a n , s • p). The endpoints of the interval J n +i[s ■ f^] are 



and 



Pvn+l — l CPu n+ i-2 



C q^n+i- 



n qvn — 2 



where q Un+1 -2 = (s+ l)q„ n -i + s Cn q Vn -2 and q Vn+1 -\ = (2i(s + 1) - s)g„„-i + (2*s - s + 1)C 
(the values of the corresponding numerators are unimportant). Using the formula (15 ) and setting 
we obtain 

\Jn+l[8 • * C ]| + Cn 1v n — A) 



9^-2 



J n 



1 



(1 + CnZ) 



( S + 1)2*2 / 



{s+l)t 



+ CnX 



2st- 



(s+l)t 



(s+l)t 



l)t + Cn 2; 



2st-s+l+(s , C 



(i+l)t 



+ 



( S + l) 2 * 2 BC 



(19) 



where A, B and C correspond to the terms in parentheses. We distinguish two main cases: (i) 
Cn = +1 and (ii) Cn = -1. 



(i) If Cn = +1; then < x < 1 and we get 

1< A < 2, 1< B < 4, 



1< C < 5. 



(20) 



The above estimates for A and B are elementary; the one for C is obtained discussing the 
cases C = +1 t > 1) and C = — 1 t > 2) separately and is also elementary. 



(ii) If Cn = -1, then m n > 2 and by (14) < x < §. We get 



< A < 1, 



< B < 2, 



< C < 3. 



(21) 
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Now, (pi), pOb and Mb give 



| ^ |J n +iM C ]| . 1 



< 



< 



30( S + l) 2 t 2 (s + l) 2 t 2 4-5" \J n \ -( S + 1)2*2 2 1 ( s+ 1)2*2 



3 2 

□ 

The next Lemma estimates the Lebesgue measure of the set of a for which the X-entries hj ■ rrij 
satisfy the inequalities hj < Hj — 1, j = 1, . . . ,n, where {Hj}J =i is an arbitrary sequence. 

Lemma 2.9. Let H = (Hi, . . . , H n ) G N" and set Y(H) := {a : hi + 1 < Hi, . . . , h n + 1 < H n }. 
Then 



17 i=2 



(22) 



where \h =: 1 — 



Proof. For a G S n and eN™, let us define the set 



a : hi ■ mf = di, i = 1,. . . ,j, hi < H t - 1, 1 = j + 1, . . . , n j . 



Notice that Wn%~^ = J n (ai, . . . ,a n ) and does not depend on H. Moreover, Y(Hi, . . . H n ) 
Wq~'~ \ Consider the following estimate obtained from the second inequality of (18): for S G N 



£ |j n+1 M<] <12|J B | £ (^2<^ 



(23) 



> s - 1 



> s - 1 
t e N 



Now (23) yields 



W 



(a,H) 



n— l,n 



^ J„,((Ti, . . . ,cr„,_i, /i n • m^ n ) = I J n _i| - ^ J n [h n -mi n ] 



> 



hn < -Hn - 1 

m <n g Q* 

> |J n _i| (l-^-l - A//„ 



h n > H n - 1 



n— l,ra— 1 



(24) 



where Xh„ = f 1 — jj^j- Considering the sum for h n -i < H n -i — 1, m^_i G 12* in (24) we get 



n— 2,n 



T-r. 



n— 2,n— 1 



n-2,n-2 



(25) 



Iterating (25) we come to 



w t m \ * n h Kft*-i = n ^ • ™?: 

J=2 i=2 



and summing over /ii < iJi — 1, m^ 1 G $7* we get the desired estimate (22): 



\Y(K)\ 



W, 



(a,H) 



O.n 



> l 



iy i=2 



□ 
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Now we provide an estimate which will be useful later. Let us fix a sequence a = {aj}j^n £ S N 
and let J n and J n+ \ [s ■ t$] be as before. Moreover, set 

J'n-i = Jn-i(&) ■= {d ■ hj ■ = <jj, j = 2, . . . , n} and 



J' n [s-t(] = J^a)[s-t(] :={a£j' n : h n+1 



rn 



Cn + l 
71+1 



Lemma 2.10. 



- 1 



< C 8 e- c '-> n 



for some constants Cs,Cg > 0. 



Proof. Let us observe that i?J^_ 1 (a) = J n -i(a') and RJ' n {q)[s • t^] = J n (a')[s ■ t^], where a' 
{a'j}j£N and a'j = o-j + ±. We have 

\Jn-i\= 1 ldx= j V(l)(x)dx, |j;M C ]|= J ldx= I V(l)(x)dx, 



Jn-l(<7') 



j;[ s -tc] 



J„(o;')M c ] 



where "P is the Perron-Frobenius operator associated to R. The density V(l)(x) is computed as 
follows. The cylinders of rank one are of the form 



J 1 (h-m + ) 



1 + 2mh 1 — 2m 



J\(h ■ m 



1 + 



l + 2m(/i + l)' 2m(h + l)-h 
I -2m l + 2/i(m-l) 



2m{h + 1) - h' 2m(h + 1) - 2h - lj ' 



and i?| Jl(ft . m ±)(a;) = +2m ± Therefore j^ h . m ±))' (y) = T(h - (h + l)y) 2 and 

v{i){x)= Wv)r 1= E (^-(/^+i)w) 2 = 

y£R- 1 (x) h-mCeS 

= £ \ £ ( 2/im + 2to - ^ + + i)^) 2 + £ (2/im + 2m-/i- (/i + l)x) 2 



y 1 

^4(^+l) 2 



A>0 



(1) ^ /i + 2 + (/i + l)x 
2/i + 2 



+ tp 



(i) 



3/i + 4 - (h + l)a; 
2/i + 2 



where tp^\x) = ^ pffi is the derivative of the digamma function. Notice that the function V(l) 
is differentiable and strictly decreasing on [0, 1]; moreover 

P(1)'(0) ~ -0.88575 > -1 and P(l)'(l) = 0. (26) 

By the mean value theorem 

\J' n _ 1 \=V{l){x l )-\J n - l {a')\ and | j' n [s ■ *]\ = V(l)(x 2 ) ■ \ J n (a')[s ■ t% (27) 

for some x\ € J n -i{^) an d x 2 € J„(a')[s • t^]. 
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Let {pj/qj}j£N and {Pj/q'j}jeN be the sequences of T-convergents corresponding to a and a' 

<4, 



respectively. Set x 



3 * ^3 
2^=2 and x i 



"n-l- 1 



-. The ECF-expansions of x and x' coincide up to the 



(n — l)-st .R-digit (see [3], Lemma A.l) and therefore, by Lemma 2.61), we have \x — x'\ < 3 



Now, by (27) and (19), we get 



\Jn+l[s ■ t C ]| | J' n -l | 



\J'n\*-#\\ 



(1 + CnX) 2 



(s+l)t 



/2sf-s+l 
(s+l)i 



(s+l)t 



{1 + CnX') 2-^+CnX 



2sf-s+l 



(s+l)i ^ Sn^ ( s +l)t 

Noticing that ( n x > — i one can show that 



(s+l)t 



+ CnX^±^ + ^)P(l)(x 2 ) 



(28) 



(1+Cn g) 
(1 + Cn S 7 ) 



1 



fn s , /■ / 2st-3+lA A, s , a / 2st-a+l+Cs , C\ 

V 2 ~(?+I)t+^" 3: (s+l)t ) h (" ! ~(i+T)t+^ :E (s+l)t + tj -, 

?o j I A „2st-a + l\ ' /"o s I /- 2st- 3 + l + Cs . C A 

(s + l)t^" X (s + l)t J V (s + l)*^™ 21 + + tJ 



< 



Let us now consider the term . To get estimates of it from above and below we can replace 

x\ and x\ with appropriate endpoints of J n _i(ff') and J n (a')[s • t^\. Since J n (a')[s • i^] C J n -i(a'), 
those four endpoints can be ordered in four different ways. Let us discuss only one of those cases, 
the others being similar. 



Let the endpoints y± 



y-2 



p k-i-i-£" p k-i- 
<-i-i-^ n -i- 



, z 2 



"n— 2 



be 



arranged as follows: < y\ < 21 < z 2 < 2/2 < 1- Then, since the function V(l) is decreasing, 
2/1 < ^l < 2/2 and «j < x 2 < ^2, we get 

P(i)(zi) <1 + P(i)N-P(i)(i/i) 



^(l)(^2) 



^(i)(yi 



Let us use (26), the fact that z 2 and yi have the same /^-expansion up to the (n — l)-st digit, (18) 
and the fact that V {!){!) ~ 0.90238: 



\V(l)(z 2 )-V(l)( yi )\ < \z 2 - yi \ < 



l-n 

l7iq3 3 



P(l)(2/i) - P(l)( yi ) - ( S + l)i^(l)(yi 

for some constants Cio,Cn > 0. Thus we get the desired estimate: 

|J n+ l[s-t C ]| \J' n -l\ 



l-n 

< Cii 3~ 



I 



I^M C ]| 



1 



<C 8 e" 



Cgn 



for some Cs, Cg > 0. 



□ 



3 Iterated Renormalization of j c 



.N 



In Section 2.2 we discussed the renormalization of 7 a ,Ar, i.e. the procedure which "erases" the 
geometric structure at smallest scale in the curve ^ a ,N- Now we want to iterate the renormalization 
formula (10). In order to do this, we consider ao := a, ct\ := T l (a ) (as in Section gjjh , N := N, 
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Ni : = a^_i iV|_i, ??o := 1 an d ?7; := v( a l-l)> I S N. Define also := 0, := Ki(a) := 1 + 771 + 



f)\f]2 + • • • + 77^772 • • • Vl-l- With these notations, iterating (10) r times we get 
S a (tN) = (ao — or-i)-* (exp {«,.-*} S^"^(tN r ) + 
+ exp{K P _i^i}aJ_ 1 r('»-^- 1 )(a P _i 1 tJV r _i) + 
+ exp | Kr _ 2 ^i} (a r _ 2 ar~i)^ T (,?1 -' ? '- 2) (a r ._2,tiVr-2) + ■ ■ • + 
+ exp jtfv-j (a r -j • • -a r -i)^ r (:nv " r > r - j \a r -j,tN r -j) + ...+ 
+ exp |kq («o ■ ■ -a r -i) 5 r^(ao,tiVo)j = 
= (a • • • (exp { Kr ^} S^"^(tN r ) + 

^exp |/c r _j (a r -j ■ ■ -Q! r -i)2 T( r > 1 "" n '- : >\a r -j,tN r -j)j. 



(29) 



Our next step is to choose r as a function of TV and a so that iV r = ckq • • • a r -i N is 0(1), that 
is (olq ■ • -a r _i)~2 = 0(y/N). We make use of the relation (16) and we define r in terms of the 



i?-denominator corresponding to the renewal time njy. For a = (hi ■ mf, h 2 - mf,...) e £ N , set 
r = r(a, N) := Ufi N — I = h\ + . . . + hh N + njv ; where n/v = min{n € N : q n > N} as in Theorem 
Define ao ■ ■ ■ a r (a,N)-i N = N r ( a) ff\ =: @ a (N). We have the following 



2.7 



Proposition 3.1. Q a (N) has a limiting probability distribution on (0, 00) w.r.t. [ir as N — > 00. 
In other words: there exists a probability measure on (0, cxd) such that for every < a < b we 
have 

lim fi R ({a: a< @JN) < b}) = QW ((a, b)) . 

2V-»oo 

Proof. Our goal is to write @ a (N) as a function of q^ N -\/N, qh N /N and a finite number of X-entries 



of a preceding and/or following the renewal time h^. By (16) we have 



Q a (N) = a Q ---a u .oN 



N 



In order to write _i and g^. _2 in terms of q, 



UN 



q v , and q, 



njv-l 



(30) 
we use the 



recurrent relation (14) for the ECF-denominators, getting the x linear system 















-1 2fc^-i -1 













-1 2 '• 












-1 '• 


• -1 





















• 2 -1 













-1 2 




Qv fl -h A 




Mh-i. 



(31) 



where n = h^. The quantities kj"^ = m^ n € 0* and fc^ € N, along with the size of the linear 
system, depend only on the two S-entries (h^ ■ mi™, • rrvf - ^) G S 2 . We are interested in the 
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first two entries of the solution of d31|). One can check that 



((2hn - 2)k Ufi -i - (ha - 2)) qfy - ^ 
qv *~ l ~ {4h h - 4)A^Av ft -i - Wn ~ 4)ku A + (n - 1)^-1 



qu h -2 



(hn -l)qn + 2k Ufi qn-i 



(Ahn - 4)^^-1 - {2h h - A)K A + (n - ' 



(32) 



Therefore (30) and (32) show that 9 a (iV) is a function of qh N -\/N G (0,1], g ftw /iV G (l,oo) 



(/injv • mf?" ,hfi N +l ■ m hx+i ) G S and a m N -l = R nN (a)- Now, by Theorem 
existence of a limiting distribution as N — > oo, w.r.t. /xr. 



2.7 



we obtain the 

□ 



3.1 Approximation of 7„, 



In this section we construct an approximation for the curve 7a, at- The approximating curve 
7a N wm contain only the J largest geometric scales (corresponding to J iterations of the jump 



transformation R). Having specified our choice for r, we can also regroup the Vfi N terms in (29) 
involving T's into terms as follows: 



hi+2 



A l (t) = A l (t;a,N) := £ exp fi } ((<:*) " ^"^(a^, i iV^-) 



(33) 



i=2 



for / = 1, . . . , njv") where (a)^ := ce^ • • • ai 2 if /1 < I2 and (a)j 2 := 1 if h > h- Also recall that 
i>i—\ = V{ — hi — 1. Formula (|29|) becomes now 



7a,iv(*) 



5 Q (tN) 



N 



@J(N) (exp |i} sj^-O^ 9a(iV)) 



+ 



+ E(«^-l) 5A n-,(*))» 



(34) 



i=o 



where n = n^r. The following Lemma proves that, on a set of arbitrarily large measure, the product 

f(«)^~ 2 _ij 5 Aft_j(i) decays sufficiently fast as j grows. One can assume that h is large enough 
so that h — j > 1. This is the case because later we shall let TV" — > 00 and hence njy — ► 00. 

Lemma 3.2. For all sufficiently large J 



<C 12 e-°^^ j = J,...,n-l\ ) >l-5i(J), (35) 



where C12, C13 > are some constants and 6i(J) — > as J — » 00. 
Proof. Notice that, by Q, for every 1 = 2,..., hh-j + 2, 



a; 



,tJV„ 



<C 5 + C 6 < ._,<Ci 2 , 



where C12 := C5 + C^. Now, by (33) 



Af W (t)i < £ («)::;:; 2 rK_ ri ,^_ ri )<c 12 (/ lH + i) 



Z=2 
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By construction of the jump transformation R, exactly one of the factors in (a)^ n 3 '^.j 2 is less then 
| . Therefore for every j = 1, . . . , n — 1 

Thus it is enough to show that, for all sufficiently large J E iV and n, 

|{a: /»ft_j <e Cl «, j = J, . . . , h - 1} | > 1 - <S 2 (J), 



(36) 



where < C14 < 



log 2 



0.346574 and <5 2 (J) -> as J -> 00. By Lemma 2.9 setting # 



( e Ci4 (n-i) + 1> e Ci4 (n-2) + 1, . . . , e Ci4 ^ + 1) e N™^ J , we get 

|{q : fcft-j < e Cl «, j = J, . . . ,h - 1}\ = \Y(H)\ > 



> 1 



= Ci4 (n 



n 1 - ^ snt>- ^- Ci "> - w> 



The estimate (36) is thus proven, along with our initial statement (35) setting C13 := ^f^ — Ci4- D 
For J G N define the curve associated to the truncated renormalized sum as 

*-7iU(*) :=6«*(JV) ^-^S^ . (37) 

The number J corresponds to the number of scales one considers in approximating the curve 
7a Ni starting from the largest scale. The following Lemma shows that 7a, at is exponentially well 
approximated by 7„ jy f° r a se * °^ a s wnose measure tends to 1 as J increases. 
Lemma 3.3. For all sufficiently large J and N 

m ({ |t«,Jv(*) - 7a~,;v(i) I < e~ Cl5j }) > 1 - S 3 (J) (38) 
for every t £ [0, 1], where C15 > is some constant and ^(J) — > as J —* 00. 



Proof. Since by Proposition (3.1) @ a (N) has a limiting distribution on (0, 00) as N — > 00, so 

_ 1 — 
®a 2 (-^0 does. Then, for sufficiently large N, we have 

fi R ({a : ®~J{N) < A ) > 1 - 5 4 (J), 



where 5 4 (J) — > as J — > 00. On the other hand, by Lemma 3.2 for sufficiently large J and N, 

h—X 1 



7a,iv(*)-7aJv(*)| = Qa'(N) 



E (H^i) 2 A^(t) 



ft-1 



< Ci 2 9 Q 5 (iV)Ee" Cl 

3=J 



33 



_1 e -Gis(J-l) _ e -Ci3(ft-l) CgCiS _i „ 

= c 12 e-HN) e - <^_ Qo *(iv) e -^ 

holds for every i 6 [0, 1] on a set of //^-measure bigger than 1 — di(J). Therefore 

Ci 2 e c « j 



7a,Jv(*) - 7a,jv(*) < 



Cl3^ < g-Cl5^ 



e C*i 3 _ 1 

for some constant C15 > on a set of //^-measure bigger than 1 — 5i(J) — 5a(J). The Lemma is 
thus proven setting J) := 8\{ J) + <5 4 ( J). □ 
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3.2 Rewriting of ^ N in Terms of Renewal Variables 

Now we can study the curve 7„ ^(0- Our goal is to rewrite it in terms of & a (N), a Vfi -\ 
and a finite number of E-entries preceeding the renewal time. We will also need two additional 
functions, K^(N) and E a (N) to take into account phase terms and conjugations coming from the 
renormalization procedure. 

For a = (h\ ■ m^ 1 , h% ■ , • • •) S S N we have an explicit expression for rji, I = 1, . . . , — 1: 

T]l = ■ ■ ■ = rjhx = 1) Vm-l = ~Cl, 
T) vx = ■ ■ ■ = r)v l+ h2 = !> ^2-1 = -C2, 



Thus 



771 ••• 7fo_i = JJ(-C«) and ( 39 ) 

s=l 

^ = 1 + (/ii - Ci) + (-Ci)(^2 - C2) + (-Ci)(-C 2 )(^3 - Ca) + ■ ■ ■ + 

I 3-1 

+(-Ci) • • • (-Ci-i)fa + 0) = 1 + - 0) II(-c-). (40) 

3 = 1 8=1 

The following Lemma gives an explicit formula for the partial products along the T-orbit of a which 



appear in (37). 



Lemma 3.4. Let a = [hi ■ m[\h 2 ■ mf , . . .) G S N . Set f3j := a Vh _.- 2 . Th 



en 



B„ = B„M := = ( ,_ t) 2)/% . (41) 

i-i 



Proof. Both identities follow, after telescopic cancellations, from 

(s-2)-(s- 3)/3j 
(s-l)-(s-2)/3 j - 



. * { : : ] { : ^ (43) 



□ 

Notice that f3j is a function of R nN (a) and j (j < J) S-entries preceding the renewal time h^. 



With the above notation (37) becomes 

< N (t) = 9 a (iV)-i(exp{^ A _ 1 ^}<s£^ _1 W(A0) + 

+ X>) E exp {/c^,-. J<} r^'^^-^Ca^^-., t JV-^-.)) . (44) 
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We want to collect a phase term of the form exp{fv VA J _i??} and the corresponding "conjugation" 



index (771 • • • r\ Vfi l ^\). To do this, using (39) and (40), we introduce the quantities Vl/j, Tj, £j and 

--,/' 



£ 3 j, depending only on a finite number of S-entries of a preceding the renewal time 



u-l 



- e ( h n-cu) n (-&)- n (-0+1 

u=n— J+l v=n— J+l u=n— J+l 

=: I'j = I'j (hi-mf, l = h- J+l,...,h] 



(Kv*- S -8 ~ Ki/ W -l)(t7l • • • ^ ft -j-l) = 

= + (^n-j - * + l)(»7l • • ■ ^ft-.-i-l) - Ki/ A _j + fa 

n— j— 1 u— 1 n— j— 1 

= 2 (^-Cu) n (-Cv)+(h h ^- s +i) fj (-0+1=: 

u=h— J+l v=h— J+l ti=n— J+l 

=: T SjJ = T SjJ (hi-mf, I = ra - J + 1, . . . , n - j J , 



i---77^_j-ij 



v=h—J+l 



n-j-l 
u=n— J+l 



Now (44) becomes 

7 i^(t) = exp {k^.^z} 6 a (iV)-i (exp sj£> a) (i 9 a (iV)) + 

+ g^^\ xp | Ts ^.| B l. r( ,j) (Q ^ _ a)t ^_ j _ s) )^-^-^. (45) 



j=0 s=2 



On the other hand, we also introduce the functions E a (N) and K a (N), depending on the entire 
trajectory of a under the jump transformation R until the renewal time n/v (exactly as Q a (N) 
does): 



u-l 



E a (N) := m ... n^-! = H(-Cv), K a (N) := k ua = £> u - ( u ) [[(-(«)• 



v=l 



u=l 



v=l 



Using (39) and (41 -=-43), let us recall that a l/fi _ j - s is a function of (3j and s; moreover notice that 



m--- ifrfi-j-l = £j ■ E a (N) and 



Ny. 



= e Q (N) 



are functions of Q a (N), E a (N), R nN {a) and a finite number of E-entries of a preceding the renewal 



two S-entries (h hN ■ m^,h flir+1 ■ rn%"£). 



l h N - 



time 71 TV- Furthermore, by (30) and (32), Q a (N) is a function of fe-i/N, fa/N, and the 
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In addition to this, since K Ufi _ } -\ appears in the phase term of (45 ) as multiplier of \% it is also 



natural to consider its values modulo 8. Defining K®(N) := K a (N) (mod 8), we have 

n 

k^j-i = K*(N) - E a (N) Yl ( h u-(u)£n-u+l (mod 8). 

u=h— J+l 



Therefore, we can rewrite (45) as 



7aJv(*) 



Fi (t,R^(a), 



N 



1n N 

N 



• Ka(N), E a (N), j/t; 



711 



TIN — J < I < flN 



(46) 



where Fi is a complex- valued, measurable function of its arguments. Notice that the formulas ^ 



and (11 ) enter into the definition of Fi, but we shall not use them directly. 



Let us recall that Theorem 2.7 (which is a special case of Theorem 4.1 and generalizes Theorem 
1.6 in [3]) already establishes the existence of a limiting probability distribution for qn N -\/N and 
qn N /N, jointly with any finite number of X-entries preceding (and/or following) the renewal time 
as N — ► oo, w.r.t. the measure /ir. 



In the next section we study the quantities K^(N) G {0, 1, . . . , 7} and E a (N) G {±1} in (46) 
and our Main Renewal- Type Limit Theorem |4.1| will allow us to include them in the statement 
about the existence of a joint liming probability distribution. This fact is non trivial since K^(N) 
and E a {N) depend on the entire trajectory of a under R until the renewal time h^. 



3.3 Limiting Distribution for Phase and Conjugation terms 

Let x n := 7]! ■ ■ ■ = ]ls=i(-6) and y n := n Vn -l = Y^=i( h s-(s) Il«=i(-C«) (mod 8). We 

want to prove that (x n , y n ) G {±1} x {0, 1, . . . , 7} =: S have a joint limiting distribution as n — > oo. 
We will follow the strategy used by Sinai (27], §12, to see how the dynamics creates conditional 
probability distributions and these distributions define uniquely a limiting probability measure. 

Let us consider the natural extension R : S z — > S z of R. For a G denote by o~ = 
(. . . , <r_2, <7_i, <to) an d = (cijCT2) • • •) and identify the pair (a + ,a~) with a point in the rect- 
angle (0,1] x (—1/3,1] s Q 2 as discussed in [4 . One should notice that the "past" is identified 
with the y-axis and the "future" with the x-axis. Let us consider cylinders in S z of the form 
ji™n}l l ,...,a- n - 1 ,a- n , n > 0, i.e. depending only on the past. Such cylinders J are identified with 
rectangles (0, 1] x I, where I is an interval in the y-direction, and by \J\ we mean the 1-dimensional 
Lebesgue measure of /. 



Lemma 3.5. For every a G S N , the limit 

^(er |o-_i,<7_ 2 , . • •) 
exists and satisfies the following conditions: 

//(<7o|<7_l, . . .) > Cl6, 

^2 M^ok-i, ■■■) = !, 



lim 

n— >oo 



r(n+l) 

J<T_ n ,...,<7_l,(70 



«<T_ n ,...,a-_a 



s-2) 



<C 17 e- Cl8S , 



(47) 
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for some constants CiQ,Cn,C\s > 0. 



Proof. Let l n = \J£^}. t a_ 1)<T0 \ 



(n) 



.,<T_1|- 



n+1 



^7 



1 



I J 



(n+2) | 



By Lemma 



2.10 



(n+1) 



,cr_i | 

This implies the existence of the limit lim n _ 



I J, 



(n+1) 



we have 



1 



'o"_ n ,...,cr_i,tTo I 

£ n and also the desired properties. 



□ 



Since we are working with the natural extension of R, setting z n := h n — Q n (mod 8), the 
quantities (Cn, z n ) G H are defined for every n S Z. Now we want to define conditional probability 
distributions /io ((Co, -^o) | (C— l : z -i)i (C-2, £-2), • • •) over S z . Let us fix a sequence = W^} G S z 
and for every n € N consider 

/4> 0) ((Co, Z0)|(C-1) 2-l), (C-2, Z-2), • • • , (C-n, Z- n )) = 
= ^((C-n, g-n), ■ • • , (C-l, Z-l), (Co, ^0)) 
Mo ((C-n, Z- n ), • • • , (C-l, 2-l)) 
E CTn ,<T-i a-„ M^-n, • • • , <? -\ , CT ) 



^a-(),cr_i,...,o-_ n 1 



CT- 



,cr-l, 



Ea , CT -i,...,a_ n n™=0 M(0"-sk-s-l, • • • , <?-n, 



(7 



(0) 



n-1' °"-ra-2' 



(0) 



E CT _i,.. l( T_n rC=lM(o-- S 



O"- 



(0) (0) x 

. C-n, f_ n _i, CT_ n _ 2 , . . .J 



(48) 



where the sums are taken over all possible a$, C-i, . . . , ct_„ £ S which are compatible with the 
values of (C-n,^n), • • • (C-1,^-1), (Co,^o)- 



Lemma 3.6. The limit 



M0((C0,20)|(C-l,2 ; -l),(C-2,2;-2),...) := I™ /^((Co, 2q)|(C-1, z -l), (C-2, Z-2), ■ • • , (C-n, Z n )) 

n— >oo 



exists and does not depend on a 



(o) 



Proof. The Markov process {. . . , o\_ n , . . . ,<r_i, 0*0} has a countable state-space but, by (18), it 
satisfies a Doeblin condition. Therefore it can be exponentially well approximated by a pro- 
cess with finite (but sufficiently large) state-space. To this end, let us introduce also /Xq ^ as in 

(48), with the additional constraint that G-j = h- 



m 



~? , satisfy the inequalities h,m < L for 
< j < n. The sums in the corresponding numerator and denominator are thereby finite and 
contain at most (2L 2 — L — l) ra+1 and {21? — L — l) n terms respectively. In order to prove that 
[j,q L ((Co, ^o)|(C-l, z -i), (C-2, z-2), • • • , (C-n, Z-n)) b as a limit as n — > 00 we shall perform a second 
approximation of the process {o~j} by a finite Markov chain with memory of order yfn. 

We partition the integers l,...,n into fragments with Lv^-J elements. Notice that < n — 
[s/n\ 2 < 2[\AiJ an d define 



sq(n) 



[Vn\ - 1 if < n — La/™| 2 < Lv^J , 
LV^J if Lv^J <n- Lv^J 2 <2Lv^J, 

Lv^J+l if n - L\/nJ 2 = 2[y/n\. 



22 



The product in the denominator of fi^^ becomes 



(o) 



a- s -i, . . . , a- n , o_ n _ x , a_ n _ 2 , 



s=l 
sq(n) 

= n fi [ : v 7/ 1 — l n -j x -„\ 



(0) 



-iL-v/SJ-i' • • •'^-O'+iJLVSJ' 



M I °"-sq(n)|yHJ-l' • • • ' °"-(sq(n) + l)L>/HJ 



' M ^ CJ -(sq(ra)+l)Lv / ^J-l' • • • > <T " 
^sq(n) 



(7 



(0) 



cr -(sq(n)+l)Lv / ^J-l' • • • i a -n, V-n-i, 



(0) 



(0) 



(0) 



n-1' CJ -rt-2' ' 



(49) 
(50) 



5=1 



where 



(j-i)LV^J-i'---' a -iLV^J 



(51) 



and /i^, /i^ - 1 correspond the factors in (49) and (50) respectively. Notice that for n — [_\A\| 2 
k[^/n\, k = 0, 1,2, the factor /}(°) disappears and /i^ = A*(o"- S q(n)Lv / nJ-i' ■ ' ' j "-"! "^ 
claim that 



-n— 1> 



1| < Ci9\/^e- C20v/ " 



). We 
(52) 



In fact, the correction factor 6j can be written as 



n 

s=0'-i)Lv^J+i 



/i I CT—s I (T—s—i, . . . , ^-jLVnJ'^-i-i'^-O'+^LVnJ-i' • ' 



H i <T_ s |a_ s _i, . . . ^^-^j^-j-i 



(53) 



and, by (47), each factor in (53), is {Cyje. Cis v/ ™)-close to 1. Therefore, for some constants 
C 2 i,C 2 2 > 0, |log<5j| < C^iy 7 ™ • e - c ' 22 ^ and we get g for some Ci 9 ,C 2 o > 0. The factors 
and fl^ can be approximated in the same way, by truncating the length of the condition 



after [v^-J digits. Denoting by 5® = ^jy, I = 0,1, the correction terms as in (51), one gets 



\S® - l| < ^v^e" 023 for I = 0, 1 and for some C22, C23 > 0. 

Therefore ^q ^ ((Co, £o)|(C-i> z -i), (C— 2 , -2-2), ■ • • , (C-n> is exponentially well approximated 

by 

£.0,^,.,^ ^ok-x) n jS M^k-i-i) • a (1) a (0) 



which can be understood as the expectation of /i(<7o|<r_i) with respect to the measure for the 
finite Markov chain {. . . , <x_ n , . . . , <5"_i}. Recall that the phase-space of such Markov chain is 
{h ■ rr£ £ £ : h,m < L}Lv / "J ) which has (2L 2 — L — l)Lv / ™J elements. This Markov chain is 
ergodic because, by the symbolic coding of the map R, every sequence of elements of £ is allowed. 
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By the ergodic theorem for Markov chains and the Doeblin condition we get the existence of the 
limit 

^o 0) ((Co,^o)|(C-i,2_i), (C-2,^-2), • • •) = 

= lim lim /^((Co, z )\(C-l, ^-l), (C-2, Z- 2 ), ■ ■ ■ , (C-n, Z-nj) ■ 



Moreover, by (47), the conditional probability distributions ^ ((Co, -^o) |(C-i) • • •) do not de- 
pend on the sequence and will be denoted simply by ^o((Co> zq) |(C-l> z -i)i ■ ■ •)• ^ 



Now, let us fix an arbitrary sequence {(Cj°\ z j°^)}j£z ^ ^ or eacn ^ G Z consider 



the 



measure A^ defined on using Lemma 



3.6 



as follows: 



^HA,z^),...A&z^ 1 )} :=1 foreverynGN; 
^ ) {((s,z s ),(( s+1 ,z s+1 ), . . . , (C s+t ,z s+t )} := 

:= II IM> UCl, *) (G-i, • • • , (C, *.), (Cfi, (Ci_ } 2 , zffi,), • • • 



for every i > 0. Since H z is compact, the space of all probability measures on it is weakly compact 
and therefore there exists a subsequence { — Sj}jgj*i such that hrrij^oo Sj = 00 and A<_°]. =>\<® as 
j — > 00. One can show (see [27], §12, Theorem 2 and Lemma 2) that 

lim A (0) ((( s ,Z s )\(( s -l,Z s -i),.. . , (( s - n ,Z s - n )) = fl ((Cs, Z s )\{(s-1, Z s -i),{(s-2, Zs-2), ■ • ■) 

and such A*- ) is shift-invariant and unique. 

Let us now prove the existence of the limiting probability distribution for the sequence {(x n , y n )}neN- 
Observe that 

•El — Cl> ■En — •Efi—l ' ( Cn)> 

Vi = zi, y n = y n -i + z n ■ x n -\. 
Lemma 3.7. For every (X, Y) £ 5 the limit 



lim a(°)(;-:J 



exists. 

Proof. Using the above relations we get 



,Vn=Y 



n-1 



x Tl _ 1 ,...,x 1 j=l 

Y Tl _ 1 ,...,Y 1 



Vj = Y J 



. A (0)f*i=-Ji 
Vl=Yi 



n-1 



E II A (0) ((0+i,^+i) = %+i|(C/,*i) = ^) • A(°)((Ci,2i) = Zx) , (54) 



X n -1 Xi J = l 

Vn-1 n 
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where (X n ,Y n ) := (X,Y), (X n —i,Y n -i), . . . , (Xi,Y{) £ 3 and Zj £ 3 are denned as 



1 •= 



"^1,^1; 



z 



J ■- 



Xj-xX^Xj-^Yj - Yj-i) (mod8)), j > 2. 



(55) 



Notice that, by (J55J), the sum over all X\, . . . , X n ^\, Y\, . . . , Y„-i in (54) can be replaced by the 
sum over all possible Zi, . . . , Z n _i G 5. 

Let us denote by pz,w '■= ^ ((Cj+ij z j+l) = ^1(0)%') = Z\ the transition probabilities for 
Z, W G 3, by II := (pz,w)z,wes the corresponding 2 4 x 2 4 stochastic matrix and by n := 
(A(°)((Ci, zi) = Z)} z w the initial probability distribution. Thus, we can write (54) as 



A (o)f*» = x 



z ' 



(56) 



where Z 



Xj—iXj,Xj—i(Yj — Yj—i) (mod 8)). The stochastic matrix II has positive entries 



and therefore A^ ) 



x n = X 

Vn=Y 



has a limit for every (X, Y) 6 3 as n 



oo. 



□ 



Let J be as in the previous section. It represents a finite number of S-entries preceding the 
renewal time defining the approximating curve 1 1— ► 7^ j^(t). We can rewrite E a (N) and if a (iV) 
as follows: 



£ a (iV) 
K 8 a (N) 

{E a (N),K 8 a (N)) 
where F2 : 3 x T, J — ► 3. 



x 



njv — J 



£j, 



II N 



njy — U 

J 



1 + Vh N -J + Xn N -J ■ (K - Cm) £ 

7 l({Xh N -J,yh N -j),{ h l -mf^N-J <l< h N }^j 



(57) 



4 Existence of Limiting Finite-Dimensional Distributions 

In this section we prove the existence of limiting finite-dimensional distribution for as 
N — * 00, w.r.t. fiR. Thereafter, we extend the result to j a .N- We also discuss the notion of nice 
set and we give a sufficient condition for a set A C C k to be nice. 

For every t € [0,1], by (46) and (57), we can write 

7iv(*) =F(t;^(a) 1 ^ ) ^ l («» W)Ww ) l {aifi w ) , 
where F = FM : [0, 1] x (0, 1] x (0, 1] x (1, 00) x 3 x S J — > C is a measurable function of its arguments. 



Similarly, for every < h < t 2 < ■ ■ ■ < t k < 1, setting r J (ii, . . . , t fc ) := (7^ ^(ii), ■■•,7a jv (**=)) 



we have 



where F(*0 : [0, x (0, 1] x (0, 1] x (1, 00) x 3 x S J -> C fe . 

The following Renewal- Type Limit Theorem is the core of the proof of the existence of finite- 
dimensional distributions for N as N ^ 00. It is a generalization of Theorem 1.6 in [3] and its 
proof will be sketched in Appendix [A] Let us just mention that it relies on the mixing property of 
the special flow built over the natural extension of R, under the a suitably chosen roof function. 
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Theorem 4.1 (Main Renewal- Type Limit Theorem). Fix Ni, N2 £ N. The quantities — — , —j^, 
{c r h N +i}i^-N 1 +i> ( x fi N -Ni, ynjv-^i) have a joint limiting probability distribution w.r.t. the measure 
Hr as N — > 00. 

In other words: there exists a probability measure Q = Qni,n 2 on the space (0,1] x (l,oo) x 
Y: Nl+N ' 2 x 3 such that for every 01,61,02,62 £ R, < oq < 61 < 1 < 02 < 62, for every c = 
i c l)l=-N +1 ^ T, Nl+N2 and for every (x,y) £ 3, we /iaue 



— > Q((ai, 61) x (02, 62) x {c} x {(x, j/)}) as TV -> 00. 



Remark 4.2. Let us also mention that the proof of Theorem 4.1 provides an explicit formula 
for Q ((01, 61) x (ci2, 62) x {c} x {(x, y)}), based on a geometrical construction. Moreover, if we fix 
c £ S JVl+,V2 and (x,y) £ S, then the measure on (0,1] x (l,oo) defined as Q,N 1 ,N 2 ;c,(x,y)(E) := 
Qni,Nz(E x {c} x {(x,y)}) is equivalent to the Lebesgue measure on (0, 1] x (1, 00). 

Notice that the limiting probability distribution of R nN (a) = (o" Sjv+ i, a^ N+ 2, • • •) £ S N can be 
obtained by providing a limiting probability distribution for any fixed number of S-entries after 
the renewal time nj\r, i.e. ah N +i, ■ ■ ■ ,o~h N +N2i ^2 £ N. We immediately get the following 

Corollary 4.3. Fix J £ N. The quantities , %=i, %^ , (x Ajv _j, y hN -j), Wi}?=n N -j have a 
joint limiting probability distribution on (0, 1] x (0, 1] x (1, 00) xHx as N —> 00, with respect 
to the measure \ir on (0, 1]. 

Let us denote the limiting probability measure by Q( J ). For every (x, y) £ 3 and a_ £ Y, J+1 the 
measure on (0, l] 2 x (l,oo) defined as a {E) := Q( J )(E x {(x,y)} x {cr}) is equivalent to the 

Lebesgue measure on (0, l] 2 x (1, 00). This fact is a consequence of Remark |4.2| 



Remark 4.4. Fix (ti,...,t k ) £ [0, l] fc , J £ N, (x,y) £ 3 and a £ E J+1 . Denoting (u,v,w) 

as 



R flN (a), qni t 1 , ^jff- ) , we can rewrite the functions in Lemma 



3.4 



Pi = &(«) = 1} 1} , = B.j(u) = 2 2 , £>j = = J! 3) '(a) > 

c} + d) 'u clj + dlju l=0 c\ + d\ >u 

for some constants ap , op , cj 1 ^, d"- , a!p- , 6^- , cp- , c^ 2 j , a| 3 ^ , , c| 3 ^ , d| 3 ^ (determined by a) . Notice 
that the functions /3j, B s j and Dj take values in (0, 1] and, despite their rational structure, they 
are C°° functions of u £ (0, 1]. Moreover a VA ^ = a Vh ^u) = "S+^j" £ (0, 1], by (30) and (32), 

-1 



Q a (N) =: 0(u, v,w) = (a {5) v + b {5) w + c^a^^ (d {5) v + e (5) w) ) 

c ( 4 ) + Spu 

(a&v + bWw) (c( 4 ) + dWu) + c(5) (a( 4 ) + b^u) (d( 5 )v + e^)w) 



£ (0,oo) 



is also a C°° function of (u, v, w), where b^\ c^\ d^\ b^\ d^\ are some constants 
(determined by a). For t = (fx, . . . , tk), set 

:= ((ti, . . . , i fc ), •) : (0, l] 2 x (1, 00) x 5 x S J+1 C k . 
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Finally, a, 
reads as 



njv-J 



=: A,-(u) 



G (0 ' 1] ^ 



■=F {k \(t 1 ,...,t k );;(x,y),a) = f^\-, (x, y), a) : (0,1] 2 x (l,oo) 



(A 



+ 



j-i 



d 4) +2 



j=0 



s=2 



8(u, v, w) 
B s j{u)Dj(u) 



where and C^\C (2 \C { S 5) £ C, C( 3 ),C( 6 ) G {±1} and cf ] £ N are constants determined by 
(x, y) £ S and <r G Notice that f^f) . a : (0, l] 2 x (1, oo) —> C k a continuous function (with 

piecewise C°° partial derivatives) of (u,v,w). 



4.1 Nice sets 

We say that A £ B k is (ii, 



, tk)-nice (or simply nice) if for every J G N, for every (x, y) G H 
and every er G d({f^ x ^ a )~ l (A) s ) has zero Lebesgue measure in (0, l] 2 x (0, oo). 

Notice that if A = A\ X . . . X Aj~, where Ai G B 1 and Ai is i;-nice for I = 1, . . . , k, than A is 
(ti, . . . , ifc)-nice. The following Lemma gives a sufficient condition for A £ B 1 to be i-nice, analogous 
to Lemma 5.1 in [17J. 

Lemma 4.5. Let A £ B 1 be an open convex set, G A, with smooth boundary. Let A(w,p) := 
{pz + w : z £ A}. Fix t £ [0, 1] and w £ C. Then, except for countably many p, A{w, p) is t-nice. 

Proof. Let t £ [0, 1] be fixed. For every J £ N, every (x, y) £ 3 and every er G the set 



(0,1] 2 x (l,oo) has finite , -measure, say qYJ s > 0. Since f y t 



{J) 



• l (x,y),a 



measure of the set X(p) = {(it, v, w) £ (0, l] 2 x (1, oo) : f^y),^ v > w ) G A ( w , P)} tends to Qfay),* 
as p — > oo. Since A(itf, p) is convex for every p, the sets T(p) = {(ti, v, w) £ (0, l] 2 x (1, oo) : f^ £ 
dA(w, p)} are disjoint for different values of p. Therefore, there can be only countably many p for 
which 1{p) has positive ^ a (and thus Lebesgue) measure. Since f^ J ) % a is continuous, the 
boundary of X{p) is contained in I(p), concluding thus the proof. □ 



c(J) 



is measurable, the 

-,(-0 



4.2 Limiting Finite-Dimensional Distributions for -y^ n an d la,N 

The main consequence of our Main Renewal- Type Limit Theorem |4.1| is the following 
Proposition 4.6 (Limiting finite dimensional distributions for 7^ jv). For every k £ N and every 

(J h) k- 

< ti < t<i < ■ ■ ■ < tj~ < 1 there exists a probability measure P^' _ t on C such that for every 
open, (t\, . . . , tfc)-nice set A £ B k , we have 



lirn^PR ({a G (0, 1] : 7^1, . . . ,t k ) G a}) = Pg^A). 



(59) 



Moreover, if {A(J')} ieN , G £ fc , is a decreasing sequence of open, (ti, . . . , i&)-nice sets such that 



Leb(A,- 



0, then lim 



J-KJO 



0. 
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Proof. Since A G B k is open and (fi, . . . , tjj-nice, the set {a G (0, 1] : 7^ ^(ii, ■ ■ ■ ,tk) G ^4} can be 
written as 

«: (^^^,% L 1 (^w 1 ^-J) ) M}f4 JV --J) eC/f)- 1 ^)} (60) 



and 



(a;,2/)eH (z,y)G2 



where -B^)^ = B^^A) := (f^y),^) ( A ) are °P en (possibly empty) subsets of (0, l] 2 x (1, 00) 

with boundaries of measure zero and R^ y ) a — ^\ X y) o-C^O — (^' ^ 2 x (^' 00 ) are P araii elepipeds of 
the form (ao,&o) x (aij&i) x (02,^2) (the endpoints in each coordinate can be either included or 
not for different values of (x, y) and a) and 00, &o> fli) &ij 02, fo, depend on (x, y), a and I. Thus the 
set in (60) is a disjoint union of sets of the forrrj^] 



l a : a < R nN < &o,ai < ^ 1 < &i,G2 < < &2, (xh N -J,yh N -j) = ( x ,v)A (T i}?=h N -j = ^| 



whose ///j-measures converge to Q^(i?P^s x {(x,y)} x {ex}) as — > 00 by Corollary 
concludes the proof of Proposition |4.6| setting 



4.3 



This 



(7 e s J+1 , 1 e n 

□ 

Now, for fixed and t\, . . . ,tk we want to consider the limit of Ptf i , as J — > 00. We have 
the following 

Lemma 4.7. For every k £ N, every < t\ < ti < . . . < tk < 1 afid every open, (ii , . . . , tk)-nice 
set A G £> fc , i/ie Zimii lim j^oo Ptf'*?t fc ( A) exists. It will be denoted by t (A). 

Proof. For simplicity, write X^(a) = J^ N (h, . . . , t k ), X N (a) = 7 Q)JV (*i, • • • > h), M = Hr and 

P J = Ptf'_f,- Moreover, for z = (zi , . . . , Zk) G C fc set |z| := \z\\ + ... + \zk\- Assume, by 
contradiction, that the sequence {P^} jsn does not have a limit as J — > cxd. In this case there exist 
e > and a subsequence J" = {J/}z g n such that |P J '(^4) - P J "(A) | > e for every J', J" G J". By 
definition of P J ' (A) and P J "(^) we have that for every 5$ > and for sufficiently large N, 

li[x J N G G A}| > l-<5 5 . (61) 

On the other hand, by Lemma |3.3| we know that 

n{\X N -X J N \ < ke~ Cl5j } > 1-8 3 {J) (62) 
1 Strict inequalities are replaced by "<" when the endpoints are included. 



2N 



and 5 3 (J) — > as J — ► oo. Now (62) implies that 

{ 



X 



J' 

N 



X 



< k(e- Cl5j ' + e- Cl5j ")} > 1 - 5 3 {J') - 5 3 {J") 



and thus 



< 



< 
< 



G A, 



yJ' yj" 



< k(e~ Cl5j ' + e~ ClsJ " 



H [xf eA'J-f! {xf g a} I + 63(f) + fc( J" 



j-^^xf eA]\ + s 3 (j') + s 3 (j")< 



-C 15 J' 



+ e 



-C W J" 



where A' = {z G C k : |z — u;| < A;(e 
«/', J" G i7 and using the last part of Proposition 4.6 (63) gives 

/' 



(63) 

),w G A}. Now, by taking sufficiently large 



|x^' G A} - /x {xf G A I J < /i {xf £i\i} + 5 3 (J') + <$ 3 (J") < e/3, 



□ 



contradicting thus (61) if we choose £5 = e/2. 

Now we can prove our Main Theorem. 

Proof of Theorem So far, by Lemma |4.7[ we know that 

lim ton m {a : 7^ (h, ...,t k ) G a} = P^.., t)b (A). 

Roughly speaking, we want to interchange the order of the two limits. Let us use the same notations 
of the proof of Lemma 4.7 and, in addition, set Y^(a) := Xjv(a) — Xjy(a) and P := P^_ t . By 



( 62 ) we have 

n{X N eA}<n{Xjr + Y£eA, \Yj$\ < ke- c ^ J }+5 3 {J) < fi{X^ E A'} + 5 3 (J), (64) 

where A' = {z G C k : \z — w\ < ke~ c ' 15 ' J , u; G A} and £3 (J) — > as J — > 00. Now, by Proposition 
4.6 and Lemma 4.7 (64) becomes 

H {X N ei}< P J (A) + 5 e (N) + <5 3 (J) = P(A) + <5 7 ( J) + 5 6 (JV) + <5 3 (J), (65) 

where 8q(N) — » as X — > 00 and #7 (J) — > as J — > 00. On the other hand, in a similar way we 
get 

fi{X N eA} > [i {Xjy + Y$ G A, \Yjy\ < ke Cl5j ] > \i {Xjy G A"] > P J (A") + 5s(N) = 

= P(A) + 5 9 (J) + 5 S (N), (66) 

where A" = {z G A : |z - u;| < ke~ Cl5j , w G A c }, <5 8 (X) -> as X -> 00 and 5 9 (J) -> as J -> 00. 
Now, taking limjv^oo tonj-*ooj in (64) and (66), we obtain linijv^oo A 4 {Xn G A} = i.e. Q 



as desired. 



□ 



Remark 4.8. Considering, as in Remark 1.3 our reference probability space ((0, l],B,fJ,R), 

%,n,J J ,n ■ ((0,l],B,Mfl) -» (C([0,1],C),£ C ) 
are two random function. Let Pjy and Pjy the corresponding induced probability measures on 



C([0, 1], C). Now Proposition 4.6 Lemma 4.7 and Theorem 1 1 . 1 1 r ead as follows: for every k G N and 
for every < t\ < . . . < if. < 1, 



pJ 1 N^oc p (J,fc) J^oo (fe) 

1 N tl,...,t]f Prop. ^^tl.-.tfc Lcm.l4.7l tfc ^ Thr^ 



AT->oo -p _-l 

— ETT Pjv7r *i.-.**- 
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A Appendix: Proof of Theorem |4.1 



This appendix is devoted to the explanation of the proof of theorem 4.1 This theorem is a 
generalization of theorem 1.6 in jl] and therefore we shall indicate how to modify its proof. Let us 
first recall some notation from jl]. 

and set D(R) := 



3.3 



E & . For 



Let R : X — ► S the natural extension of R as in Section 
ip G L l {D{R)) set Dq, = {(a, z) : a G D(R), < z < let {$i}t e R be the special flow on 

and let /i$ = x A, where A is the Lebesgue measure in the z-direction. This flow is mixingPJ i.e. 
lim^oo fi$,(An&-t(B)) = n(A)fi(B) for every Borel subsets A, B C D§ (see Proposition 3.4 in [1]). 
We shall use the following relation between the special flow $^ and the (non-normalized) Birkhoff 
sum of if) under R. Setting S?(if>)(a) : = X^=o and r(a,t) := min{r G N : S?(^)(fr) > t} 

we get for i G M + 



Fix a cylinder C and set gc '■= sup^g^ 5(0"), where g : D{R) 



logq n (a) = S%(ip)(&) + g(a) + £„(£), sup 



i + is a function defined so that 
\e n (&)\ <C 23 3-"/ 3 (67) 



for some constant C23 > 0. If \g(a) — gc\ < e/2 on C (this is always possible, by considering 
a sufficiently small cylinder C), then one can choose a time T = T(N,C) = logiV — gc so that 
fiN(^) = r(ff,T) holds on C \ U, where U = U(C) C C, t-i>fc{U) < 7e/i^(C). Given two functions 
Fi, F 2 : -D(-R) -»f we define 

D^{F ll F 2 ) := {(a, zjeDj: ^) - F 2 {a) <z< ^(a) - F^a)}. 

Notice that for some values of F\(&), F 2 (a) (e.g. when they are negative) the corresponding sets of 
z's can be empty. 



Sketch of proof of Theorem 4-1 The condition (<x 



e C® where 

^N!,N 2 1S a cylinder determined by Ni,N 2 and c. We claim that 



Ac) 



A N 2 



c in (58) can be rewritten as 



lim ii R Uae(0,i\:ai< ^ < b i > «2 < < fc, i^" 1 ^) G C fe) ' ' ^ ^ 



N 



Px,y,c- M* (•0*(oi,6i,o 2 ,62,c)) 



(68) 



where Pa; i2/) c is a real number between and 1 (we shall define it later in this proof), -D<j>(ai, 61, 02, 62) : 



D$(logai + ipoR 1 , log &i + V> ° -R l ) n £>$(log a 2 , log 6 2 ) n p 1 C^ A r 2 (see Figure 
D{R) is the vertical projection onto the base. Set 



3 ) and p : Dq, 



Ac 



C •- < a G C . ai< — — <&i, a 2 < — <b 2 ,R (a) G C Nu n 2 , { 



N 



N 



A N —Ni 



Consider e > 0. One can find a finite collection of cylinders £ e for which (58) can be lOe- 
approximated by^ Ce£e [A R (Ac^u), where U = U(C) is as above. In order to show (68), noticing 
that Ac depends on N, it is enough to prove that, for sufficiently large N, 



Px, y ,c ■ {D$(ai,bi,a 2 ,b 2 ,c)) 



< C 24 e 



(69) 



2 The flow is actually proven to be a K-flow. 
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-tjfoR -log a\ 



fr—tffrR -log b\ 




R (cr) 



Figure 3: The region Z?$(ai, b\, 02, &2, c) described in the proof of Theorem 4.1 is the intersection of the 



three shaded regions: D$(log a>\ + ip o R 1 , log &i + ip o _R x ) (blue), Z?$(log a 2 , log 6 2 ) (red) and p 
(green). 



for some C24 > 0. If JV is sufficiently large we get 



a G C \ C/ : ai < %± < 61, a 2 < % < 62 



A/ 



iV 



= {a GC\ C7 : logai < S^y^)^) - T + e N}C (a) < log 61,} n 

n {<r G C \ C7 : loga 2 < S^ )T )W0(*) - T + e^a) < log& 2 , } , 

where e^cO) := e^^-i^) ~ 9c + g(&), e' Nfi (a) := e Ajv( ^((r) - 5c + and e Ajv (^)_i, e^O) 
are defined in (67). One can show that swp &eC ^n |ej\r,c(o")| + su P<5-eC\[/ \ £ 'nc(^)\ — ^255 for some 



C25 > 0. Notice that v := T ^(ijj)(a) — T is the vertical distance from <E>t(3",0) and the roof 
function ^^^^(a)) and therefore SB- t) _ 1 (V , )((t)-T = v-i){R flN ^' 2 {a)). Using the vertical 



projection p : D$ we write the condition E ftjv ^ _1 ((r) G cj^ ^ as p($ T (a,0)) G C { ~ ] 

and setting B N (x,y) := {a G : x hN ( &) _ Nl (a) = x, y^^-N^a) = y} we get 

A c ^u x {0} C ((C s CO x {°}) n (^tffo y) x {°}) n 

n (-0$ (log a 1 +^joR- 1 - C 25 e, log 61 + -0 -R -1 + C 25 e) n 
n L>$(log a 2 - C 25 e, log fe 2 + C 25 ) n P -1 ^^) 

and 

Acxt/ x {0} 2 ((C s CO x {°}) n ( b n(x, y) x {0}) n 

n$_ T (-D*(logai + ^cR" 1 + C 25 e,log6i + V ° i^ 1 - C 25 e) n 

-1/7 (s) 



Ni,N 2 



n £>*(log a 2 + C 25 e, log 6 2 - C 25 ) n p~ l Cf i N2 ). 
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For sufficiently small 5, < 5 < e, one can show that 

A c ^ux[0,S) C ^^({D^logax+^oET 1 -C 2 ^e-5,\ogb l +^oBr 1 + C 2 ^e)r\ 

n £>$(log a 2 - C 25 e - 5, log 6 2 + C 25 e) n p" 1 ^^) U D%) , 

where I>| := D(R) x [0,5). Thus, recalling that T = T(N) = logJV- # c and setting W#(e,5) := 
<J>_ T (£>$ + (ai , &i , a 2 , 6 2 , c) U £>|) , where L>J' + (a ls 6i , a 2 , 6 2 , e) := (-D$ (log ai + ip o P~ 1 - C 26 e, log &i + 
t/j o R" 1 + C 25 e) n -D$(loga 2 - C 26 e,log6 2 + C 25 e) np _1 C^ jA r 2 ) and C 26 = C 25 + 1, we obtain 

5 ■ fi A (A c ^u) < ( ((C \ 17) x [0, 5)) n y) x [0, 5)) n W#(e, 5)) . (70) 

Our goal is to show that, for sufficiently large N, one can C 2 7£-approximate (for some constant 
C 2 7 > 0) the left hand side of (70) with the product of the //^-measures of the three sets [C \ U) X 
[0,5), Bn(x,h) x [0,5) and W^(e,5). First, we can replace Bj^(x,y) x [0,5) in (70) by B' N (x,y) := 
Bm{x,u) x {(<t, z) G D$ : < z < ip(d')} and write Dn = Djy(x,y,ai,bi,a 2 ,b 2 ,c,e,5) := B' N n 
= $_ T (jv)(^iv), where J5jy := $ T(Ar) (S^) n 5|' + (ai, &i, a 2 , 62, c). 
Let us recall the following classical result by Renyi [22]: let (Q,03,P) be a probability space 
and let G, H N G 03, 2V G N, then 

lim P(G n Fjy) P(A) • /? iff lim P(i7 fe n Fjv) = P(fT fc ) • /3 for each k G N , (71) 

where Hq = $7. In our case O = D§, P = ^4 = (C \ J7) x [0, 5) and Pjv = D]y. We can compute 
P{H k n //at) for fixed as follows. 

fi^(D k n Dat) = /i$($_ T(fe ) (Efc n *-(T(JV)-T(Jfe))(^Jv)) ) = n $-(T(iV)-T(fc)) (72) 

For every k G N we can write -E/t as a disjoint union of 

Ef ' g) := {(<7,y) G D$ : 5" = P^')-^^ = n, (^)Jzf 1 = 9} n 

nD^' + (ai,6i,a 2 ,6 2 ,c), 



where n G N and G S n Wl is such that x^—Ni (§) = x an d Vn—Ni {§) = 2/ an d we can write ( 72 ) as 

-(T(AT)-T(fc))(-^AT)) • (73) 

Each term in the series above is now written as a product 

^($ TW (P^)|^'- ) n*_ (T (iv)-T(fc))(^ + (a 1 ,6i,a 2 ,6 2 ,c))) • (74) 
■^{ E t S n ^-(T(N)-T(k))(D^ + {a 1 ,b 1 ,a 2 ,b 2 ,c))^ . (75) 
We apply the the mixing property of the special flow to the factor ( pT5| ) , getting 
M<&(^ n '- ) n <J>_ (T(Af) _ T(fc)) (l)J + (ai,6i,a 2 ,6 2 ,c))) -> ^[Ef'^J n^(D^ + (a 1 ,b 1 ,a 2 ,b 2 ,c) 



as iV — > 00. We claim that the factor (74) also has a limit: 

^J^^{^T(k)(B' N (x,y))\E { k n '- } n ^-(T(Af)-T(fc))(-D$ + (ai,6i,a2,fe2,c))) =: p X} y ; c- (76) 
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In order to see this one can analyze geometrically the action of the special flow as follows. The set 
j^i^S - g fj Xec [ anc j involves a finite number of entries of a~ in the base D(R) and some region in 
the z-direction. In the D(R) component, the set $_(T(jV)-T(fc))C^$ . &ij a 2, &2> c)) corresponds 
to setting to c the coordinates at from (<Tj)™=fi™^^ Ni+1 , i.e. in a neighborhood (of fixed size) of 
the renewal time h^. In the z-direction it gives a region which, by mixing, spreads according to 
the invariant measure [iq> as N — » oo. Since the set ^^^(B' N (x, y)) gives no restrictions in the 



z-direction, it is enough to establish the existence of the limit ( 76 ) for the projection of the sets 



onto the base D{R). In the base, however, the limit follows from the Markov-like property of the 
process {(x n , y n )}neN £ ^ N (namely extending (56) to conditional probability distributions ). Now 
taking the limit in ( |73[ ) we get 

Ihji fJ,$(E k n $-( T (jv)-T()t))(%)) = Px,y,c ■ /i$(^ + (ai,6i,a 2 ,62,c)) 

= Px, y ,c- ^(D^ + (ai,b l ,a2,b 2 ,c)) ■ fi$(E k ), 



i.e. the rightmost part of (71 ) with (5 = p x ,y,c • ( D$ (ai,b\, a 2 , b 2 , c) J . Thus we proved that 



lim /^(((Cxt/) x [0,5))n( J B JV (x,y) x [0,5)) nWj}(e, 5)) 
= ^<j>((C \ U) x [0,5)) -Pz,j/,c • /x$^$ + (ai,6i,a 2 ,6 2 ,c) 
= 5 • /x A (C \ C/) -p^c • ^[D^ + {ai,bi,a2,b 2 ,c) 



Now (70) and (77) imply that, for sufficiently large N, 



5 ■ Hfi(Ac^u) < 5 • /U^(C \ £/) • [Px,y,c ■ H<s>[D£ {ai,bi,a 2 ,b 2 ,c) \ + C 27 e 



(77) 



(78) 



for some C 2 j > 0. Proceeding as in j3j (Lemma 3.8 therein) one can show that, for sufficiently 
small 5, 

(C\U)X [0,5)) D <S>- T (D £ 4-{ai,b 1 ,a 2 ,b 2 ,c)\Di) C Ac^u X [0,5), 

where Z)|'~ = D$(logai + V R^ 1 + C 2 %e,\ogbi + tp o - C 29 £) D D$(loga 2 + C 28 e,log6 2 - 
C 2 ge) np~ 1 cj^ iV2 , for some C 2 8, C 2 g > 0. Using the mixing property of the flow {<J?t}t as above we 
get, for sufficiently large N , 

(79) 



(80) 



5 ■ Hfi(Ae^u) > 5 • /ifj(C \ U) ■ [p x ,y,c ■ A 1 * (-0$ (ai, 61, a 2 , 6 2 ,c)J - C 30 e 
for some C30 > 0. Moreover, by Fubini's Theorem, for some C31 > 0, 



A**(-D$ («i,&i,a 2 ,6 2 ,c)J -p x ,y,c ■ V®{D<s>(ai,b 1 ,a 2 ,b 2 ,c)) 



< C 31 e. 



Finally, by ( |78[79|80| we get ( 69 ) for some C 2 4 > and this completes the proof of Theorem 4.1 □ 
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